On The Inequivalence Of Ness-Helleseth APN Functions
نویسندگان
چکیده
In this paper, the Ness-Helleseth functions over Fpn defined by the form f(x) = ux pn−1 2 −1 + x n −2 are proven to be a new class of almost perfect nonlinear (APN) functions and they are CCZ-inequivalent with all other known APN functions when p ≥ 7. The original method of Ness and Helleseth showing the functions are APN for p = 3 and odd n ≥ 3 is also suitable for showing their APN property for any prime p ≥ 7 with p ≡ 3 (mod 4) and odd n.
منابع مشابه
On upper bounds for algebraic degrees of APN functions
We study the problem of existence of APN functions of algebraic degree n over F2n . We characterize such functions by means of derivatives and power moments of the Walsh transform. We deduce some non-existence results which mean, in particular, that for most of the known APN functions F over F2n the function x −1 + F (x) is not APN, and changing a value of F in a single point results in non-APN...
متن کاملSome Results on the Known Classes of Quadratic APN Functions
In this paper, we determine theWalsh spectra of three classes of quadratic APN functions and we prove that the class of quadratic trinomial APN functions constructed by Göloğlu is affine equivalent to Gold functions.
متن کاملOn the equivalence of quadratic APN functions
Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Ou...
متن کاملTwo Classes of Crooked Multinomials Inequivalent to Power Functions
It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinear (APN). In this paper, we introduce two infinite classes of quadratic crooked multinomials on fields of order 2. One class of APN functions constructed in [7] is a particular case of the one we construct in Theorem 1...
متن کاملThe Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions
The first APN polynomials EA-inequivalent to power functions have been constructed in [7, 8] by applying CCZ-equivalence to the Gold APN functions. It is a natural question whether it is possible to construct APN polynomials EA-inequivalent to power functions by using only EA-equivalence and inverse transformation on a power APN function: this would be the simplest method to construct APN polyn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2007 شماره
صفحات -
تاریخ انتشار 2007